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A METHOD FOR NOTIFYING AT LEAST ONE APPLICATION OF 
CHANGES OF STATE IN NETWORK RESOURCES, A COMPUTER 
PROGRAM AND A CHANGE-OF-STATE NOTIFICATION SYSTEM FOR 
IMPLEMENTING THE METHOD 
5 The present invention relates to a method for 

notifying at least one application adapted to be 
executed on a network of changes of state in the 
resources of said network. The invention also relates 
to a computer program and a change-of -state 

10 notification system a for implementing the method. 

This type of method is generally implemented for 
applications that are sensitive to changes of state in 
the network on which they are executing. Such software 
applications generally perform services that are vital 

15 to the network, including discovering network resources 
(JINI®, UpnP®, Salutation®, SLP applications), 
managing quality of service, or indeed managing groups 
(HORUS® system) . 

The changes of state in the network that may be of 

20 interest to such applications include, for example, the 
disappearance and/or the reappearance of a node of the 
network, the movement of a node within the network, and 
quality-of -service information such as changes in the 
capacities of the links and nodes in use (passband, 

25 computation capacity, batteries, etc.). 

A method of the above-specified type is already 
known in the prior art. With the JINI® application, a 
services directory known as a "Lookup Server" keeps up 
to date a list of applications servers available on the 

30 network, with the help of a refresh method (commonly 

referred to as a "leasing" mechanism) . In that refresh 
method, the applications servers must periodically 
renew their subscriptions to the services directory by 
informing it that they are still in operation, 

35 otherwise they are automatically removed from the list. 

That solution operates correctly in a conventional 
wired network in which the nodes, the links, and the 
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applications servers are relatively stable, but it is 
much less well adapted to an ad-hoc network, i.e. a 
network that does not have any predetermined 
infrastructure, and in which the available passband is 
5 also limited, with nodes that are potentially mobile, 

possibly serving simultaneously to execute applications 
and possessing characteristics that are varied in terms 
of battery life, execution capacities, and passband. 

In networks of that type without infrastructure, 

10 if it is desired to apply that refresh mechanism for 
proper operation of the JINI® services directory 
application, the parameter specifying the time interval 
between two refreshes must be set to a value that is 
small enough to compensate for the incessant 

15 modifications in the structure of the network. 

However, the shorter this time interval, the greater 
the passband that is taken up for conveying this 
information in the ad-hoc network, which raises 
problems in a network where the passband resource is 

20 limited. 

Similarly, for applications of the "group 
management" type, information needs to be exchanged 
regularly through the ad-hoc network between the nodes 
of the network in order to keep up-to-date information 

25 about the group being managed by the application. This 
information likewise generates an additional data 
stream through the ad-hoc network in which passband is 
limited. 

For applications that are sensitive to quality of 
30 service, such as multimedia applications, information 
about the capacities of the links and the nodes being 
used need to be exchanged between the nodes in order to 
identify and monitor paths that comply with the 
quality-of-service conditions required by the 
35 applications. Changes of state can arise if a node is 
mobile, if a node is being used in a manner other than 
for transmitting data to other nodes, or indeed if a 
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node switches to an energy-saving mode. Such changes 
can have an impact on the quality of service negotiated 
with applications, so it is preferable for applications 
to be notified of such changes before they detect the 
5 changes themselves , in order to avoid degrading quality 
of service or interrupting the service. 

The invention remedy those drawbacks by providing 
a method for notifying changes of state that is capable 
of providing applications that are adapted to execute 

10 on a network with information about the changes of 
state in the network, while restricting as much as 
possible the extra cost due to transmitting said 
information over the network. The invention thus seeks 
to provide a notification method that is particularly 

15 adapted to ad-hoc type networks. 

The invention thus provides a method for notifying 
changes of state in the resources of a network to at 
least one application adapted to execute on the 
network, the method being characterized in that it 

20 comprises the following steps: 

• extracting routing information, using change-of- 
state notification means with which the application has 
previously been registered; and 

• forwarding said routing information extracted by 
25 the notification means to the application. 

The routing protocols implemented in any network, 
and in particular in ad-hoc networks, generate traffic 
enabling the state of the network to be known and 
enabling information relating to said state to be 

30 updated. This information can relate to a change in 

passband due to radio interference between a plurality 
of co-located nodes, or a change in the routing 
capacities of a node that is in use, due to said node 
being used to perform applications processing, or to 

35 use of the node being economized in order to reduce its 
energy consumption when it is running on a battery. 



4 



The invention thus makes it possible to use this 
routing information for transmission to applications 
that are adapted to execute on the network without it 
being necessary for the applications themselves to 
5 verify the states of the nodes in the network with 

which they communicate while they are being executed. 
Thus, for applications such as a services directory or 
an application for discovering services ( JINI®) , 
conventional refresh mechanisms can be replaced by 

10 forwarding at least a portion of the routing 

information to the applications concerned- Similarly, 
for an application of the group management type, the 
network routing information can provide information 
about the state of the group and can thus be forwarded 

15 without extra cost through the network and with 

simplification in the applications adapted to execute 
on the network. 

In addition, for a multimedia application, the 
change of network state information that is forwarded 

20 to the application enables it to adapt thereto, e.g. 
for the purpose of redefining a quality-of -service 
contract . 

The information thus serves to extract information 
that is usually exchanged at levels of the network that 

25 are used for routing the information being conveyed, 
for the purpose of forwarding that information to 
higher levels in which execution of the applications 
themselves is managed. 

A change-of-state notification method of the 

30 invention may also include one or more of the following 
characteristics : 

* during the prior registration step, a fraction 
of the nodes and/or of the links of the network is 
selected so that the information that is extracted and 

35 forwarded to said application is routing information 

relating to said selected fraction of the, nodes and/or 
of the links; 
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• the network is an ad-hoc network, and the 
routing information is extracted by interrogating a 
routing protocol implemented in the ad-hoc network; 

• the routing information is extracted from 
5 routing tables exchanged by a proactive routing 

protocol of the ad-hoc network, in particular the OLSR 
protocol; and 

• the method further includes a step of 
dynamically extending the notification means during 

10 which new extraction rules are introduced into the 
notification means corresponding to new routing 
information that has been deployed on the network. 

An advantage of the OLSR protocol is that it does 
indeed enable the notification means to be dynamically 

15 extended in this way. In a proactive network, a packet 
that is exchanged between two routers can convey not 
only data but also programs. By way of example, the 
method can be implemented using the JAVA® code 
downloading technology known as OSGi®. 

20 The invention also provides a computer program for 

notifying changes of state in the resources of a 
network to at least one application adapted to execute 
on the network, the program being characterized in that 
for an application that has previously been registered 

25 with the program, it includes means for extracting 
routing information, and means for forwarding the 
extracted information to the application. 

Finally, the invention also provides a system for 
notifying changes of state in the resources of a 

30 network, the system comprising the network and at least 
one application adapted to execute on the network, and 
being characterized in that it includes a computer 
program as described above, and installed on at least 
one of the nodes of the network. 

35 The invention can be better understood from the 

following description given purely by way of example 
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and made with reference to the accompanying drawing, in 
which : 

• Figure 1 is a diagram of the structure of an 
installation in accordance with the invention; and 
5 • Figure 2 shows the functional elements of a 

server implementing the method of the invention. 

The installation shown in Figure 1 comprise an ad- 
hoc network 10 constituted by nodes 12, 14 and by links 
between some of the nodes. 
10 An ad-hoc network is made up of nodes that are 

mobile or stationary, having the property of 
automatically and dynamically building up a network 
that is capable of conveying packets from any point of 
the network to any other point, providing radio 
15 communication is established between each node and its 
neighbors . 

Each node 12, 14 is an electronic device capable 
of communicating a priori with the other nodes of the 
network, either because they are connected thereto 

20 directly, or else indirectly (e.g. by a series of 

neighbor-to-neighbor connections) . For example, the 
nodes of an ad-hoc network can be constituted by 
devices such as a personal digital assistant (PDA) , a 
mobile telephone, a wireless microcomputer, etc. 

25 In order to be capable of forming part of the ad- 

hoc network 10, each device 12, 14 is provided with 
routing applications complying with a common protocol 
12b, 14b of the network or transport layer in the OSI 
system, for routing data in the ad-hoc network. By way 

30 of example, this protocol is the proactive OLSR 

protocol which is adapted to exchange routing tables 
periodically between the nodes of the network. Thus, 
each node of the ad-hoc network also acts as a router 
for transmitting information from one point of the 

35 network to another. 

In addition, each of the nodes 12, 14 of the ad- 
hoc network 10 may optionally include applications in 
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compliance with a protocol 12a, 14a of the applications 
layer in the OSI system, e.g. using JINI® technology. 

In order to share these applications, the ad-hoc 
network 10 includes a special node 14 that acts as a 
5 server for managing applications. For this purpose, 
the server 14 comprises not only routing applications 
in compliance with the common protocol 14b of the 
network or transport layer and applications in 
compliance with the protocol 14a of the applications 

10 layer, but also notification means 14c that are 

intermediate between said applications. The function 
of the notification means 14c is to extract routing 
information exchanged by the routing applications (e.g. 
OLSR routing tables) in order to forward that 

15 information to previously-registered JINI® 

applications. These means thus notify the applications 
concerned of changes of state in the resources of the 
ad-hoc network. 

As shown in Figure 2, the server 14 for managing 

20 applications includes applications in compliance with 
the common protocol 14d of the physical layer for 
exchanging data between said server and the other nodes 
of the ad-hoc network 10. 

The routing functions in compliance with the 

25 protocol 14b of the applications server 14 include 

event filter means 16 for filtering events coming from 
the layer 14d so as to forward a fraction of these 
events, in particular those that relate to routing, to 
analysis means 18. These events are processed by the 

30 analysis means 18 so that said means forward them in 
the form of change-of -state topology information to 
means 20 for updating the topology of the ad-hoc 
network 10. The ways in which the filter means 16, the 
analysis means 18, and the updater means 20 operate and 

35 interact are conventional. They are therefore not 
described in detail. 
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The means 20 for updating the topology of the ad- 
hoc network 10 can also extract a fraction of events 
directly from the layer 14d. They serve to provide 
routing tables that are subsequently regularly 
5 interchanged between the nodes of the ad-hoc network. 

The notification means 14c are implemented as 
intermediaries between the routing applications of the 
layer 14b and the JINI® applications of the layer 14a. 
These notification means 14c include first means 22 for 
10 extracting routing information from the means 20 for 
updating the topology of the network. In particular, 
the routing information is extracted directly from the 
OLSR routing tables when OLSR routing is implemented. 

The OLSR protocol also enables the notification 
15 means 14c to be extended dynamically by introducing new 
extraction rules in the notification means 
corresponding to new routing information being deployed 
on the network 10. 

The information extracted by the means 22 is 
20 subsequently forwarded to means 24 for forwarding said 
information to various applications that have 
previously been registered with the notification means 
14c. 

By way of example, These applications include a 
25 services directory 26 of the "Lookup Server" type, or 
other applications implemented using JINI® technology. 

These applications may also include a group 
management application 28. 

During a prior step, each of the JINI® 
30 applications of the layer 14a concerned with receiving 
event notifications, registers with the transmission 
means 24 to indicate the type of information that is of 
interest thereto, i.e. in particular information 
relating to the nodes of the network that might have an 
35 influence on implementing the application in question. 

This information extracted by the extractor means 
22 is obtained either directly from the routing tables 
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as mentioned above, when proactive protocols such as 
the OLSR protocol are implemented, or with the help of 
specific interfaces created for interrogating the 
routing protocols implemented by the ad-hoc network, in 
5 particular when using reactive routing protocols, for 
example - 

It can clearly be seen that a method and a system 
for notifying events as described above make it 
possible to inform the various applications implemented 

10 in the ad-hoc network in real time about which nodes of 
the ad-hoc network are available or not available, and 
to do this without overloading passband, since use is 
made solely of routing information that is in any event 
continuously being conveyed through the ad-hoc network. 

15 Finally, it should be observed that the 

application is not limited to the embodiment described 
above . 

In particular, in a variant the applications 
suitable for being notified by means of the method may 
20 comply with technologies other than the JINI® 
technology. 



